Nova Scotia Holidays from AU$4,124

Book a Hotel + Flight or Car together to unlock savings

Photo by Nova Scotia Tourism, Culture & Heritage

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Nova Scotia Holiday

With a Nova Scotia holiday package, you can forget about planning stresses and focus on experiencing everything this wonderful destination has on offer. Putting together an itinerary for your trip to Nova Scotia? Make a start with leading cities like Halifax, Goffs and Enfield. Round up your loved ones and pack your bags, because your Nova Scotia holiday is only clicks away with Expedia.

The Latest Nova Scotia Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Cambridge Suites Hotel

Cambridge Suites Hotel

3 out of 5
Downtown Halifax
Price was AU$4,566, price is now AU$4,124 per person
AU$4,124
per person
19 Dec - 28 Dec
found 1 day ago
Return direct flight included
Brisbane (BNE) to Halifax (YHZ)
9/10 Wonderful! (2,153 reviews)
We chose this place because its in the perfect location to explore all the museums and heritage sites that we wanted to see. We used the underground parking garage for the 3 days which was lovely to have a safe secure spot and not have to worry about the car. Everything you need is with walking distance. Would recommend to anyone visiting Halifax for the first time, like us.

Reviewed on 8 Oct 2025

Sandman Signature Dartmouth Hotel & Suites

Sandman Signature Dartmouth Hotel & Suites

3 out of 5
Price was AU$4,710, price is now AU$4,177 per person
AU$4,177
per person
19 Dec - 28 Dec
found 1 day ago
Return direct flight included
Brisbane (BNE) to Halifax (YHZ)
9.4/10 Exceptional! (1,724 reviews)
We stayed in a room with a kitchenette - everything was well appointed, and had all the kitchen necessities, this was very impressive. The bathroom and room were clean, modern and well appointed. My one complaint was the pull out sofa bed. It was the worst sleep of my life and the most uncomfortable sleeping arrangement. When I expressed my disappointment upon check-out, I was informed that there were mattress pads for the sofa, I just had to ask - who knew! It would have been helpful if staff had mentioned that upon check-in.

Reviewed on 7 Oct 2025

Chateau Moncton Trademark Collection by Wyndham

Chateau Moncton Trademark Collection by Wyndham

4.5 out of 5
Price was AU$4,676, price is now AU$4,230 per person
AU$4,230
per person
19 Dec - 28 Dec
found 1 day ago
Return direct flight included
Brisbane (BNE) to Moncton (YQM)
9.6/10 Exceptional! (2,598 reviews)
Very clean hotel. Breakfast was amazing and well organized. Loved having the river and boardwalk beside hotel.

Reviewed on 9 Oct 2025

Future Inns Halifax

Future Inns Halifax

3 out of 5
Clayton Park West
Price was AU$4,603, price is now AU$4,189 per person
AU$4,189
per person
19 Dec - 28 Dec
found 1 day ago
Return direct flight included
Brisbane (BNE) to Halifax (YHZ)
9.2/10 Wonderful! (1,912 reviews)
Very good affordable place

Reviewed on 8 Oct 2025

Chateau Bedford, Trademark Collection by Wyndham

Chateau Bedford, Trademark Collection by Wyndham

4 out of 5
Birch Cove
Price was AU$4,537, price is now AU$4,140 per person
AU$4,140
per person
19 Dec - 28 Dec
found 1 day ago
Return direct flight included
Brisbane (BNE) to Halifax (YHZ)
9.2/10 Wonderful! (2,049 reviews)
This hotel was very comfy, the staff were very nice and accommodating.

Reviewed on 8 Oct 2025

Our guide on where to stay in Nova Scotia

Find the best Nova Scotia areas and neighborhoods for the activities you enjoy most. Learn more about Nova Scotia
Halifax showing an administrative building and heritage architecture

Downtown Halifax

3 out of top 10 points of interest in this area
4.5/5(4 area reviews)

Downtown Halifax is beloved for its captivating waterfront views. Take some time to explore sights in the area like Neptune Theatre and Maritime Museum of the Atlantic.

Find hotels in Downtown Halifax

Nova Scotia Essential Information

Language
English
Currency
Canadian dollars
Closest Airport
Stanfield Intl. Airport (YHZ)
Top Sights
Cape Breton Highlands National Park, Skyline Trail and Chocolate Lake Beach

Our pick of the best Nova Scotia Hotel Deals

HFX Airport Hotel

HFX Airport Hotel

2.5 out of 5
60 Sky Blvd, Goffs, Goffs, NS
Fully refundableReserve now, pay when you stay
The price is AU$204 per night from 1 Nov to 2 Nov
AU$204
1 Nov - 2 Nov
includes taxes & fees
8/10 Very Good! (2,411 reviews)
"Good staff"

Reviewed on 7 Oct 2025

HFX Airport Hotel
Sandman Signature Dartmouth Hotel & Suites

Sandman Signature Dartmouth Hotel & Suites

3 out of 5
973 Wilkinson Ave, Dartmouth, NS
Fully refundableReserve now, pay when you stay
The price is AU$214 per night from 19 Oct to 20 Oct
AU$214
19 Oct - 20 Oct
includes taxes & fees
9.2/10 Wonderful! (1,813 reviews)
"Very clean and quiet, close to the shopping areas I was interested in"

Reviewed on 7 Oct 2025

Sandman Signature Dartmouth Hotel & Suites
The Barrington Hotel

The Barrington Hotel

3.5 out of 5
1875 Barrington St, Halifax, NS
Fully refundableReserve now, pay when you stay
The price is AU$194 per night from 2 Nov to 3 Nov
AU$194
2 Nov - 3 Nov
includes taxes & fees
7.8/10 Good! (4,533 reviews)
"This was a great stay! Loved th"

Reviewed on 7 Oct 2025

The Barrington Hotel
See all 2,054 properties in Nova Scotia
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Nova Scotia holiday package cost?
The cheapest Nova Scotia package is AU$4,124, so your dream holiday can become a reality — without a hefty price tag. Combine flights, hotels, car rentals and more to build a package that's perfect for you.
How do I get a cheap travel package to Nova Scotia?
Imagine all the thrilling things you could do in Nova Scotia with extra cash in your wallet. Watch your savings stack up when you combine your hotel and airfare bookings into a Nova Scotia holiday package. You have loads of choice when you book your trip with Expedia too. In fact, you can pick from more than 550 air carriers and 1 000 000 hotels worldwide. Whether you're taking off with the whole family or adventuring alone, exploring Nova Scotia is better with a package.
Where should I stay in Nova Scotia?
You can't go past Halifax. Renowned sights, such as Halifax Citadel and Dalhousie University, will keep you on the go in this happening city.
What are the top hotels in Nova Scotia?
Have a look at Holiday Inn Express & Suites Halifax Airport, an IHG Hotel and Alt Hotel Halifax Airport. They're top picks for many travellers headed to Halifax. If Dartmouth is next stop on your itinerary, The Barrington Hotel and Hotel Halifax are two welcoming options.
How far in advance should I book my Nova Scotia holiday?
While not all airlines release tickets early, you can normally start comparing international fares on Expedia up to 12 months in advance. This is when you can nab some fantastic deals. If you're booking last minute, there's a chance you could get lucky. Sometimes the cheapest prices appear just weeks before departure.
What does an Expedia Nova Scotia travel package include?
Hotels, flights and rental cars, or any combination of the three — it's up to you! Whether you're exploring Nova Scotia with the kids or adventuring solo, there's a bundle to fit your budget and style. Once you've made your booking, why not add on some activities?
What should I know before booking a Nova Scotia travel package?
Our prices are already low. However, you'll enjoy even better deals when you book your flights, hotels and car rentals together. With an Expedia package, you'll get transparent pricing and a great range of choice.
Can I choose my airline with a Nova Scotia Expedia holiday package?
Yes, of course. Expedia has access to more than 550 airline partners globally, so fly with the carrier that suits your travel preferences.
If I'm not able to travel, can I cancel my Nova Scotia holiday package?
We totally get it — unexpected stuff happens. If you've booked a Nova Scotia holiday package and have to change or cancel it, we can help. We suggest browsing our Customer Service Portal first for information. But generally, if you've booked your package in the last 24 hours, you may be able to cancel and rebook for free. If it's been longer than 24 hours, your airline, hotel or car rental company may charge a fee.

Discover the most popular places to visit in Nova Scotia

Marine Atlantic Ferry Terminal

Explore the waterfront in North Sydney with a trip to Marine Atlantic Ferry Terminal. Stroll along the waterfront in this relaxing area or visit its top-notch restaurants.

Marine Atlantic Ferry Terminal

Halifax Citadel

You can study the exhibits at Halifax Citadel, a museum with a storied past, during your holiday in Halifax. Discover the acclaimed theatre scene in this walkable area or seek out the local tours.

Halifax Citadel

Chocolate Lake Beach

If a restful holiday is part of your travel plans, Chocolate Lake Beach might be the perfect place to visit during your trip to Halifax. Discover the fascinating museums in this walkable area or seek out the local tours.

Chocolate Lake Beach

What to do in Nova Scotia

Halifax Premium Driving Tour: Peggy's Cove, Citadel & Titanic Cemetery

Halifax Premium Driving Tour: Peggy's Cove, Citadel & Titanic Cemetery

AU$141
per adult
90% of travellers recommend
Halifax Premium Driving Tour: Peggy's Cove, Citadel & Titanic Cemetery
Halifax: Canadian Museum of Immigration at Pier 21 Admission

Canadian Museum of Immigration at Pier 21 Admission & Tour

AU$21
per adult
90% of travellers recommend
Canadian Museum of Immigration at Pier 21 Admission & Tour
JFarwell Adventure Yacht Sailing in the Halifax Harbour

JFarwell Adventure Yacht Sailing in the Halifax Harbour

AU$121
per adult
100% of travellers recommend
JFarwell Adventure Yacht Sailing in the Halifax Harbour
See all activities in Nova Scotia

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.